1

The element distinctness problem on one-tape Turing machines

Year:
1996
Language:
english
File:
PDF, 349 KB
english, 1996
2

On three-way two-dimensional turing machines

Year:
1989
Language:
english
File:
PDF, 726 KB
english, 1989
5

On three-way two-dimensional multicounter automata

Year:
1991
Language:
english
File:
PDF, 899 KB
english, 1991
6

Two-dimensional on-line tessellation acceptors are not closed under complement

Year:
1992
Language:
english
File:
PDF, 384 KB
english, 1992
8

Fault-tolerant edge and vertex pancyclicity in alternating group graphs

Year:
2010
Language:
english
File:
PDF, 232 KB
english, 2010
9

Fault tolerance of vertex pancyclicity in alternating group graphs

Year:
2011
Language:
english
File:
PDF, 446 KB
english, 2011
10

A note on the oriented chromatic number of grids

Year:
2004
Language:
english
File:
PDF, 136 KB
english, 2004
11

A note on alternating one-pebble Turing machines with sublogarithmic space

Year:
2006
Language:
english
File:
PDF, 74 KB
english, 2006
14

Complexity of weak acceptance conditions in tree automata

Year:
2002
Language:
english
File:
PDF, 98 KB
english, 2002
15

Weak and strong one-way space complexity classes

Year:
1998
Language:
english
File:
PDF, 418 KB
english, 1998
16

Shuffle languages are in P

Year:
2001
Language:
english
File:
PDF, 226 KB
english, 2001
18

Some notes on strong and weak log log n space complexity

Year:
1989
Language:
english
File:
PDF, 592 KB
english, 1989
19

Some remarks on two-dimensional finite automata

Year:
1992
Language:
english
File:
PDF, 512 KB
english, 1992
20

On space functions constructed by two-dimensional turing machines

Year:
1992
Language:
english
File:
PDF, 567 KB
english, 1992
21

Basal Cell Carcinoma on the Eyelids: Own Experience

Year:
2004
Language:
english
File:
PDF, 4.17 MB
english, 2004
23

A finite 5-pebble-automaton can search every maze

Year:
1982
Language:
english
File:
PDF, 755 KB
english, 1982
24

There are no fully space constructible functions between log log n and log n

Year:
1987
Language:
english
File:
PDF, 131 KB
english, 1987
25

Remarks on languages acceptable in log log n space

Year:
1988
Language:
english
File:
PDF, 209 KB
english, 1988
26

Fault tolerance of edge pancyclicity in alternating group graphs

Year:
2012
Language:
english
File:
PDF, 444 KB
english, 2012
27

Hamiltonian cycles in hypercubes with faulty edges

Year:
2012
Language:
english
File:
PDF, 324 KB
english, 2012
34

The oriented chromatic number of Halin graphs

Year:
2014
Language:
english
File:
PDF, 250 KB
english, 2014
45

Basal Cell Carcinoma on the Eyelids

Year:
2004
Language:
english
File:
PDF, 4.17 MB
english, 2004
46

Hamiltonian paths in hypercubes with local traps

Year:
2017
Language:
english
File:
PDF, 971 KB
english, 2017
47

Lower Space Bounds for Accepting Shuffle Languages

Year:
1999
Language:
english
File:
PDF, 236 KB
english, 1999